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Amendments to the Claims : 

The following listing of claims will replace all prior versions, and listings, of claims in 
the application: 

1 . (Currently Amended) A navigation system that searches for a route to a destination 
based on stored map data that provides navigation guidance to the destination along the route, 
comprising: 

a controller that: 

searches for a first route to the destination as a route to be 
recommended based on a calculation of a search cost; 

detects wh e th e r th e first route includ e s either a curv e or a road having a 
greater change in altitude than a predetermined value from the first route : 

changes the search cost for any detected curv e or for any detected road : 

searches for a second route to the destination based on the search cost 
that has been changed; and 

employs the second route as the route to be recommended instead of 

the first route. 

2. (Currently Amended) The navigation system according to claim 1, wherein when 
the controller detects the curve, the controller determines a radius of curvature based on node 
coordinates of a road and detects the curve based on the radius of curvature. 

3. (Currently Amended) The navigation system according to claim 1, wherein when 
the controller detects the curve, the controller detects the curve based on the number of nodes 
in a road. 

4. (Currently Amended) A navigation system according to claim 1, wherein the map 
data includes road data including information indicating whether a road includes the curve, 
and when the controller detects the curve, the controller detects the information indicating 
whether the road includes a -the curve. 

5. (Original) The navigation system according to claim 1, wherein when a length of 
the second route is smaller than a length of the first route by a predetermined value, the 
controller selects the second route as the recommended route. 

6. (Original) The navigation system according to claim 2, wherein when a length of 
the second route is smaller than a length of the first route by a predetermined value, the 
controller selects the second route as the recommended route. 
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7. (Original) The navigation system according to claim 3, wherein when a length of 
the second route is smaller than a length of the first route by a predetermined value, the 
controller selects the second route as the recommended route. 

8. (Original) The navigation system according to claim 4, wherein when a length of 
the second route is smaller than a length of the first route by a predetermined value, the 
controller selects the second route as the recommended route. 

9. (Original) The navigation system according to claim 5, wherein when a length of 
the second route is smaller than a length of the first route by a predetermined value, the 
controller selects the second route as the recommended route. 

10. (Currently Amended) The navigation system according to claim 1, wherein when 
the controller detects the curve, the controller detects the curve based on a number of nodes 
per unit length. 

11. (Currently Amended) A rThe n avigation system according to claim 1, wherein the 
controller t hat s e arch e s for a rout e to a d e Gtination bas e d on stor e d map data that provid e s 
navigation guidance to th e destination along th e route, comprising: 

a controller that: 

s e arch e s for a first rout e to th e d e stination as a rout e to bo 

r e commend e d based on a calculation of a search cost; 

detects a rthe r oad having a -the g reater change in altitude than arthe 

predetermined value from the first routef 

chang e s the s e arch cost for any d e t e ct e d road; 

se arch e s for a s e cond rout e to th e destination based on th e s e arch cost 

that has boon changed; and 

e mploys the second rout e as th e rout e to be recomm e nd e d instead of 

th e first rout e. 

12. (Currently Amended) A program for use in a navigation system that searches for 
a route to a destination based on stored map data that provides navigation guidance to the 
destination along the route, the program comprising: 

a routine that searches for a first route to the destination as a route to be 
recommended based on a calculation of a search cost; 

a routine that detects either wh e ther th e first rout e includ e s a curve or a road 
having a greater change in altitude than the predetermined value from the first route : 
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a routine that changes the search cost for any detected curve or for any 

detected road : 

a routine that searches for a second route to the destination based on the search 
cost that has been changed; and 

a routine that employs the second route as the route to be recommended 
instead of the first route. 

13. (Original) The program of claim 12, wherein when a length of the second route is 
smaller than a length of the first route by a predetermined value, the second route is selected 
as the recommended route. 

14. (Original) The program of claim 12, wherein the curve is detected based on a 
number of nodes per unit length. 

15. (Currently Amended) A -The program of claim 12. wherein the routine for use in 
a navigation system that search e s for a route to a destination based on stor e d map data that 
provid e s navigation guidanc e to the d e stination along the rout e , the program comprising: 

a routin e that s e arch e s for a first rout e to th e d e stination as a route to bo 

r e commend e d bas e d on a calculation of a se arch cost; 

a routin e that detects a rthe road having ar -the g reater change in altitude than a 

ttie_predetermined value from the first routet 

a routine that chang e s th e s e arch cost for any d e t e ct e d road; 

a routin e that search e s for a s e cond rout e to th e d e stination based on th e search 

cost that has b ee n chang e d; and 

a routin e that employs th e s e cond route as the route to b e recomm e nd e d 

inst e ad of the first route . 

16. (Currently Amended) A storage medium for use in a navigation system that 
searches for a route to a destination based on stored map data that provides navigation 
guidance to the destination along the route, wherein the storage medium stores: 

map data used in searching for the route and providing the navigation guidance 
along the route; and 

a program for use in the navigation system, comprising: 

a routine that searches for a first route to the destination as a route to be 
recommended based on a calculation of a search cost; 

a routine that detects eithgr _wheth e r th e first rout e includes a curve or a 
road having a greater change in altitude than a predetermined value from the first route : 
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a routine that changes the search cost for any detected curve or for any 

detected road : 

a routine that searches for a second route to the destination based on 
the search cost that has been changed; and 

a routine that employs the second route as the route to be 
recommended instead of the first route. 

17. (Original) The storage medium of claim 16, wherein when a length of the second 
route is smaller than a length of the first route by a predetermined value, the second route is 
selected as the recommended route. 

18. (Original) The storage medium of claim 16, wherein the curve is detected based 
on a number of nodes per unit length. 

19. (Currently Amended) A rThe storage medium of claim 16. wherein the routine fe f 
us e in a navigation syst e m that s e arch e s for a rout e to a d e stination bas e d on stored map data 
that provid e s navigation guidanc e to th e d e stination along th e rout e , wherein the storage 
medium stor e s: 

map data used in s e arching for th e rout e and providing th e navigation guidanc e 

along the route; and 

a program for us e in th e navigation syst e m, comprising: 

a routin e that s e arch e s for a first rout e to th e d e stination as a rout e to bo 

r e commend e d bas e d on a calculation of a s e arch cost; 

: a routin e that detects a-the road having a-the g reater change in altitude 

than a-thej>redetermined value from the first routef 

a routine that chang e s th e s e arch cost for any d e t e ct e d road; 

a routine that s e arch e s for a s e cond rout e to the d e stination bas e d on 

th e s e arch cost that has b ee n changed; and 

a routin e that e mploys th e s e cond rout e as th e rout e to bo 

r e comm e nd e d inst e ad of the first rout e. 

20. (New) The navigation system according to claim 1, wherein the controller 
detects the curve. 

21 . (New) The program of claim 12, wherein the routine detects the curve. 

22. (New) The storage medium of claim 16, wherein the routine detects the curve. 
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23. (New) The navigation system according to claim 1, wherein the controller 
detects both the curve and the road having the greater change in altitude than the 
predetermined value from the first route. 

24. (New) The program of claim 12, wherein the routine detects both the curve 
and the road having the greater change in altitude than the predetermined value from the first 
route. 

25. (New) The storage medium of claim 16, wherein the routine detects both the 
curve and the road having the greater change in altitude than the predetermined value from 
the first route. 



